فشرده سازی تصاویر ویدئوئی بر اساس تلفیق روشهای تطبیقی و شبکه ای

تصاویر ویدیویی نیاز به حجم زیادی از حافظه برای ذخیره سازی و پهنای باند بزرگی برای ارسال دارند. روشهای گوناگون و استانداردهای متفاوتی برای این کار ارایه شده است. دو روش عمده موجود عبارتند از روش تطبیق بلوکی و روشهای مبتنی بر شبکه (mesh). هر کدام از این روشها مزایا و معایب خاصّ خود را دارند. مثلاً روشهای تطبیق بلوک قادر به تشخیص چرخش و بزرگنمایی یا کوچکنمایی در تصاویر نیستند، ولی این روشها خطای کمتری تولید کرده و پهنای باند کمتری نیاز دارند. از طرف دیگر روشهای مبتنی بر شبکه، حرکات پیچیده تری را تشخیص داده و نتیجه بازسازیِ پیوسته (بدون نقیصه بلوکی شدن) و قابل قبول تری را ارایه کرده و در مقابل خطای بیشتری را نیز تولید می کنند. در این پایان نامه روشی ارایه شده است که به صورت وفقی از هر دو روش موجود استفاده می نماید. نخست یک شبکه منظّم مثلّثی بر روی فریم جاری دنباله ویدیویی مورد نظر قرار گرفته و بر اساس آن موقعیّت گره ها روی فریم مشخّص می گردد. برای هر گره، بلوکی به مرکزیّت آن گره در نظر گرفته شده و بردار حرکت گره، بر اساس تخمین حرکت بلوک متناظر به دست می آید. سپس بین سه بردار هر جزء شبکه مثلّثی، رأی گیری شده و بر اساس آن، حرکت اجسام از کنار یکدیگر معیّن می گردد. ایجاد این تمایز باعث انتخاب یکی از سه تبدیلِ انتقال، درونیابی برداری یا affine برای شبکه غیرهمپوشان فریم جاری می گردد. این روش نسبت به روش شبکه ای از psnr بهتر و نسبت به روش تطبیقی از کیفیّت بصری بهتری برخوردار است.